Fast sliding transforms in transform-domain adaptive filtering

Annam aria R. V arkonyi-K oczy Sergios Theodoridisy Department of Measurement and Instrument Engineering, Technical University of Budapest, H-1521 Budapest, Hungary yDepartment of Informatics, University of Athens, 15771 Athens, Greece email: [email protected] [email protected] ABSTRACT Transform-domain adaptive signal processing proved to be very successful in very many applications especially where systems with long impulse responses are to be evaluated. The popularity of these methods is due to the e ciency of the fast signal transformation algorithms and that of the block oriented adaptation mechanisms. In this paper the applicability of the fast sliding transformation algorithms is investigated for transform domain adaptive signal processing. It is shown that these sliding transformers may contribute to a better distribution of the computational load along time and therefore enable higher sampling rates. It is also shown that the execution time of the widely used Overlap-Save and Overlap-Add Algorithms can also be shortened. The prize to be paid for this improvements is the increase of the end-to-end delay which in certain con gurations may cause some degradation of the tracking capabilities of the overall system. Fortunately, however, there are versions where this delay does not hurt the capabilities of the adaptation technique applied.